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Quantized Dissensus in Networks of Agents 
subject to Death and Duplication 

D. Bauso, L. Giarre, and R. Pesenti 

Abstract 

Dissensus is a modeling framework for networks of dynamic agents in competition for scarce 
resources. Originally inspired by biological cells behaviors, it fits also marketing, finance and many 
other application areas. Competition is often unstable in the sense that strong agents, those having 
access to large resources, gain more and more resources at the expense of weak agents. Thus, strong 
agents duplicate when reaching a critical amount of resources, whereas weak agents die when loosing 
all their resources. To capture all these phenomena we introduce systems with a discrete time gossip 
and unstable state dynamics interrupted by discrete events affecting the network topology. Invariancy 
of states and topologies and network connectivity are explored. 

Keywords: Consensus Protocols, Quantized Control, Dynamic Programming, Network based mar- 
keting, Dynamic Pie Diagram. 

I. Introduction 

Recently, a great interest has been devoted to consensus problems (see, e.g., [12], [13] and 
the literature cited within). Consensus refers to a scenario where a number of agents with 
interdependent dynamics converge to a common value. When this happens we say that the 
agents reach an agreement or consensus. If state Xi is the resource owned by agent i, consensus 
means that strong agents, those with large resources, transfer part of these resources to weak 
agents. Interdependency has a "local" flavor, in the sense that each agent can exchange resources 
only with a subset (say it neighborhood) of adjacent agents. In its simplest form the consensus 
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problem can be modeled as an autonomous cooperative linear system with a Laplacian dynamic 
matrix. 

In this work, we study a discrete event system ([10], [6]) that behaves in a complementary 
manner with respect to the above system. We model a competitive scenario where strong agents, 
gain more and more resources at the expenses of weak ones. This unstable dynamics can be 
captured by assuming that between two consecutive events, the system evolves as a discrete 
time autonomous linear system as before, but now the dynamic matrix is the opposite of a time 
dependent Laplacian matrix. Deviation between neighbors' states/resources increases and for this 
reason the system is named competitive system. 

With this premise, it makes sense to assume that when an agent looses all its resources, its 
state goes to zero, then it "dies". The dead agent is then removed from the system together with 
all its connections. Death introduces a discrete event into the system dynamics. 

On the contrary, when an agent gains a critical amount of resources, then it duplicates. 
The agent, say it parent, divides in two new agents, say it childrens. Both the childrens' 
initial states and neighborhoods are functions of the parent state and neighborhood respectively. 
Duplication introduces furtherly a second discrete event into the system dynamics. Such a 
modeling framework which we formalize in this paper for the first time, goes under the name 
of Dissensus. The law ruling the discrete time evolution will be called dissensus protocol. 

Dissensus is motivated by applications where multiple agents compete for scarce resources. In 
marketing, as an example, agents represent firms or companies and resources are market shares 
or number of customers. Competition often results in firms with a large customer base attracting 
more and more customers at the expenses of the smaller firms [14], [7]. 

Death describes a firm abandoning the market for lack of customers. Duplication captures the 
situation where a firm expands and then divides into smaller firms. 

Duplication may be forced by different causes. For example, the intervention of an anti- 
trust authority; the presence of physical constraints in large infrastructures such as airports; the 
departure of apprentices/young partners from the mother firm to open a new one, in case of 
service businesses or handicraft industry. 

Other applications are in biological networks, e.g., adjacent cells compete for nutrients [4], 
[9]. The state of an agent describes its size, that in turn is (approximately) proportional to the 
amount of nutrients the cell subtracts to its adjacent cells. 
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Finally, as a theoretical example, let us introduce what we call the dynamic pie diagram. In 
a dynamic pie diagram, the amplitude of each slice evolves over time. The larger slices become 
ampler and ampler at the expenses of their adjacent slices. Whenever the amplitude of a slice 
becomes zero, the slice disappears (dies). On the other hand, whenever the amplitude of a slice 
reaches a given angle the slice is partitioned (duplicates). 

Resources flows are quantized and involve at each time a single pair of agents selected 
according to a gossip rule. Dissensus in continuous time and continuous/unquantized flows have 
been introduced by the same author in [1]. 

Quantization in consensus problems can be found in [8], [11]. Gossip algorithms in consensus 
problems have been introduced in [3], [5]. 

The paper is organized as follows. In Section HU, we present the dissensus protocol. In Sec- 
tion Hill we discuss invariancy of the states and network connectivity. In Section HV] we comment 
invariancy of topologies under specific death and duplication rules. Some final comments are 
drawn in section |V] 

II. The Dissensus Protocol 

The system evolves according to a quantized discrete time dynamics interrupted at critical 
times by some discrete events which we will call critical events. Between each two consecutive 
critical times t k and t fc+1 , with t = 0, the system is made of a set of agents 

T{t k ) = {l,...,n{t k )}, 

whose cardinality n{t k ) is a function of the time instants t k . The agents i e T(t k ) are charac- 
terized by states X; L that assume only discrete values in N. The same agents are organized in 
a single component connection network G(t k ) = (T(t fc ), E(t k )) whose edgeset E(t k ) includes 
all the non oriented pairs E T(t k ) x T(t k ) of agents that bilaterally exchange information 
about their respective states. At the occurrence of critical event both the number of agents and 
the topology of the connection network are modified. 

We describe how the system state x = {xi;i G T(t k )} evolves in the following subsection, 
whereas we describe how the system structure is modified at the critical events in Subsection lll-BI 

Hereafter, for each % e T(t k ), we call the set Ni(t k ) = {j : e E(t k )} neighborhood of 
agent i. In addition, for the easy of notation, we omit the dependence on t k when there is no 
risk of ambiguity. Then, e.g., we write n instead of n(t k ). 
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A. Quantized discrete time dynamics 

The evolution of each agent state depends on local information meaning that it depends only 
on the state of the agent' neighbors. It is governed by a Quantized Gossip Algorithm (QGA) in 
the spirit of what described [8] for cooperative systems. 

At each time r, for any t k < r < t k+1 , one edge (i, j) G E is selected, see, e.g., in Fig. [Q 
and the states Xi and Xj of agents i and j are updated as follows: 



xAr+1) 



Xi{r) if Xi(r) = Xj{r) 

Xi(r) + 5ij(r) if Xiir) > Xj (r) , Xj(r+1) 

Xi(r) - 5ij{r) if Xi(r) < Xj(r) 



Xj{r) if Xi{r) = Xj{r) 

Xj{r) — 5ij{r) if Xj(r) > Xj{r) , 

Xj(r) + 5ij(r) if Xi(r) < Xj(r) 

(1) 



for some integer 5y(r) such that 1 < (%(r) < min{xj(r), Xj(r)}. 

Dynamics (0Q) makes the deviation between neighbor agents diverge meaning that if, e.g., 
Xi(r) > Xj(r), the greater state tends to increase < Xi(r) < Xi(r + 1), and lower state 
tends to decrease Xj(r) > Xj(r + 1) > 0. Also, dynamics (OQ) is zero-sum meaning that a 
same quantity is gained by Xi and lost by Xj, thus resulting in the local invariance property 
Xi(r + 1) + Xj(r + 1) = Xi(r) + Xj(r). Differently from [8], we additionally require that edges 





Fig. 1. Random selection of links (thick edges) at generic time r (left) and r + 1 (right). 

are selected in a deterministic way according to the next assumption. 

Assumption 1: There exists a big enough integer value T such that, within each time inter- 
val T, either each edge E E is selected at least once or a critical event occurs. 

Had we assumed, in line with [8], that each edge in E is selected randomly and with a positive 
probability, some of the results in this paper would have held in probability. 

B. Critical events: death and duplication 

Upper and lower thresholds are given: the upper threshold is the positive integer value B, the 
lower threshold is the value zero. A critical event occurs at time t k+ i = r if an agent % reaches 
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a threshold at time r — 1, i.e, when either Xj(r — 1) = or x,i{r — 1) = B. More formally, 

tfc+i = argmin{r > t k : 3i G T s.t. Xj(r — 1) = V Xi(r — 1) = B}. 

Hereafter, when it is not stated otherwise, we assume without loss of generality that, within each 
interval t k < t < t k+ i, the agents are renumbered so that the agent reaching a threshold value 
is always agent n. 

On the occurrence of a critical event, the number of agents and the connection network are 
modified. In this context, we denote as A (respectively 8) the set of agents (respectively edges) 
involved in a critical event and still present in the network at the end of the event. At t k+ i the 
system structure modifies as follows. 

• If x n (tk+i — 1) = 0, we say that agent n dies and is consequently removed from the system. 
The agents in the neighborhood of n inherit the connections of n as depicted in Fig. |2j In 





Nj(t k+1 ) 



Fig. 2. Death of an agent (gray node - left): a new link (thick edge) connects its neighbors (right). 

particular, if, for each agent j £ N n (tk), we denote with Aj C N n (tk) \ {j}, the set of new 
neighbors that j inherits from the dead agent n, we can write: 

(N j (t k )\{n})UA j VjeN n (t k ) 
Nj(tk) otherwise (2) 
Xj(t k+1 ) = Xj(t k+1 - 1) Vj E T \ {n}. 
Then, in the occurrence of a death, the set of involved agents is A = N n (t k ) and the set of 
inherited links is 8 = ■ i £ N n (t k ) A j E Aj}. 

As it will be clearer in Section Hill in order to preserve the connectivity of the network, we 
require that i) all neighbors of the dead agent are linked to at least one other neighbor, ii) 
the set of neighbors of the dead agent, together with the inherited links, form a connected 
subnetwork.Formally, 

i): [J Aj = A, ii): (A, 8) is connected. (3) 

3&N n (t k ) 
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Regarding the connection network G(t k +i), the dead agent n is removed from the set of 
agents r(^), all links of the dead agent are removed from the set of edges E{t k ), finally 
the new links in £ are added to E(t k ): 

r(tfc+i) = r(i fc ) \ {n}, E(t k+1 ) = (E(t k ) \ {(j, n) : j G N n (t k )}) U £. (4) 

If x n (t k +i — 1) = B, the parent agent n divides producing two children agents n and n + 1. 
The two children agents inherit the parent connections and state (see, e.g., Fig. [3]). This 





Fig. 3. Duplication of one agent (gray node - left): new agents and links are added (thick edges and nodes - right). 

means that, if we denote with A„ and A n+1 C N n {t k ) U {n,n + 1} the new neighbors of 
the two children agents n and n + 1, we can write: 

A n for j = n 

K+i for j = n + 1 

Nj(t k+1 ) = \ N 3 {t k ) U {n} if j e A n , n + 1 , 

{Nj{t k ) \ {n}) U {n + 1} if j G A n+ i, j ± n 
Nj(t k ) otherwise 
a for j = n 

Xj(t k+1 ) = I P forj=n + l • 

Xj(t k+ i — 1) otherwise 
Then, in the occurrence of a duplication, the set of involved agents is A = N n (t k )U{n, n+1} 
and the set of the links to the children agents is £ = {(n, i) : i G A„}U{(n+l, i) : i G A n+1 }. 
In order to preserve the connectivity of the network, we impose that one of the following 
two rules hold 

(A„UA n+1 = A) or (A n UA n+1 = N n (t k ), A„ n A„ +1 ^ 0). (6) 

Furthermore, in order to maintain the sum of the states invariant, we impose also that the 
values a and (3 are integers such that a > (3 > and 

a + (3 = B = x n (t k ). (7) 
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Regarding the connection network G{t k+ i), a new agent n, replacing the old one, and an 
additional agent n + 1 are added to the set of agents Y{t k ), all the links to the father agent n 
are removed from the set of edges E(tk) and the set 8 of new links to the children agents 
are added to E(t k ): 

r(t fe +i) = r(t fc )U{n + l}, E{t k+1 ) = {E{t k )\{{j,n):jeN n {t k )})U£. (8) 

Figure 0] shows the possible evolution of a dynamic pie diagram. An agent/slice divides at 
time r = 2, having reached an amplitude of B = 180° at the previous time instant. Differently, 
an agent/slice dies at time r = 3. 




r=t n =0 r=l r=t,=2 r=3 



Fig. 4. The evolution of a dynamic pie diagram. 

In the next session, we discuss invariancy and connectivity associated to death and duplication 
rules. 

III. Connectivity and Invariancy 

In this section, we introduce some bounds on the number n{t k ) of agents. To this end, 
we initially discuss the connectivity and invariancy properties that are exploited in the bounds 
determination. 

Preserving the agents' connectivity motivates the choice for death © and duplication rules ©. 
Before discussing them in details, we need the following definition. 

Definition 1: {Local connectivity) G(t k+ i) is locally connected if the subnetwork (A, £) is 
connected. 

Note that we can impose the local connectivity of G(t k+1 ) exploiting the knowledge of N n (t k+1 ), 
i.e., the information available to the agent n just before its death or duplication. Conditions for 
the local connectivity to imply the connectivity of G(t k+1 ) arc established in the next theorem. 

Theorem 1: If G(t k ) is connected, then both the death © and duplication rules © are 
sufficient conditions for the connectivity of G(t k+ i). These rules become even necessary to 
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guarantee the connectivity of G(t k+1 ) on the basis of the only knowledge of neighborhood N n (tk) 
available to agent n and disregarding any information on other agents' neighborhoods Ni(tk) 
for i E T(t k ) \ {n}. 

Proof: The proof is based on the following two facts: 

• G(t k+ i) differs from G(tk) only in the subnetwork induced by the agents in A, 

• both the death © and duplication rules © guarantee the local connectivity of 

This latter fact hold true by definition of rule © in case of a death. In the case of a duplication, 
we note that A = N n (t k ) U {n,n + 1} and that both rules © imply that each i E N n (t k ) is 
connected with either n or n + 1. In addition, if the first condition of © holds, then n + 1 E A„ 
and n E A n +i, hence, 8 includes (n,n + 1). If the second condition of © holds, then there 
exists i E N n (tk) such that 8 includes (n, i) and (n + l,z). In both cases, we can conclude that 
each i E A is connected to n through the edges in 8. By transitivity (A, 8) is connected. 

(Sufficiency) As G(t k ) has a single component, we know that, in G(t k ), each i E T(t k ) \ 
(N n (tk) U {n}) is connected to at least an agent ji E N n (t k ) through a path that does not include 
agent n and any other agent in N n {tk) different from ji. These paths connecting i with ji remain 
identical in G(t k+ i). Then, as N n (t k ) C A, all the agents i E T(t k )\(N n (t k )Li{n}) are connected 
in G(tk+i) with at least an agent in A. As (A, 8) is connected, all the agents in A, and hence 
the agents in i E T(t k ) \ (N n (t k ) U {n}), are connected to each others in G(tk+i). Finally, as 
the set of the agents in G(t k+ i) is T(t k+ i) = (T(t k ) \ (N n (t k ) U {n})) U A, we can conclude 
that G(t k+ i) is connected. 

(Necessity) If we have no knowledge of neighborhoods Ni(t k ) for i E T(t k ) \ {n}, we must 
conservatively assume that all the links between n and the agents N n {t k ) are necessary for 
the connectivity of G(t k ), since G(t k ) may be, e.g., a tree. Consequently, to guarantee the 
connectivity of G(t k+ i), we must guarantee that the edges in 8 keep the agent in N n (t k ) 
connected to each others and to the new agents eventually added in tk+i. In other words, we 
require that (A, 8) is connected. 

■ 

Figure [5] left shows that if © does not hold G(tk+i) may turn to be disconnected. However, 
in general, rules © and © are not necessary to the connectivity of G(tk+i). As an example, 
in case of a duplication, the connectivity of G(t k+ i) holds even if Aj = {j} for all j E N n (t k ), 
if all j E N n (t k ) are adjacent to a common agent v £ N n (t k ) (see, e.g., Fig. \5\ right). 
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Fig. 5. Different duplication events. Duplicating agent in gray, children agents in thick line. Cases in which rules (|6]l are 
necessary (left networks) and not necessary to the connectivity of G(tk+i) (right networks). 



As regards invariancy, we observe that dynamics described in (0Q), © and © imply that the 
sum of the agents' states is a constant value over time, i.e., 

^2 Xi(r) = x- (9) 
ier(r) 

Invariancy is a necessary condition to avoid that the number of agents neither diverges to 
infinity nor converges to one. Assume that in consequence of a duplication at time t k the sum 
of the states decreases over time, i.e, a + (3 < x n (tf- — 1) or that an agent may die having 
a state x n (tk — 1) > 0. It is immediate to see, that under these hypotheses either the system 
reaches consensus or lim^oo n(tf.) = 1. Differently, if the sum of the states increases over 
time, which corresponds to saying a + (3 > x n (tk), then either the system reaches consensus or 
hm fc ^ 00 n(4) = oo. 

Invariancy is also used in the next result to establish that the number of agents never goes 
above neither below certain bounds. 

Theorem 2: Let th be the critical time, possibly infinite, at which the first duplication occurs. 
Then the following bounds holds on the number of agents: 

X - B + 2, Vt fc > t h 

. (10) 

x, vt fc < t h 

Proof: The lower bound is a straightforward consequence of the invariancy ©. As regards 
to the upper bounds, we can have n(t ) = x m me following trivial situation. At the initial time 
t = the agents' states have value Xi(t ) = 1 for all i E T(t ). Differently, from t h on, the 
maximum number of agents can be reached only when a duplication occurs. In this case, the 
agents' state invariancy imposes 



r 

B 



< n(t fc ) < 



X = J2 ^ n ^ ~2 + a + P = n{t k ) - 2 + B. 

ier(t fe ) 



(ID 
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In (fTTT) . the inequality holds as, after a duplication event, at least one of the system agents 
has state equal to a, a second agent has state equal to (3, and the remaining agents have state 
Xiitk) > 1. Finally, the bound in (flOl) trivially follows from (fTT|) . ■ 

Note that the fact that n(tk), and hence the cardinality of E(t k ), is bounded from the above 
for all t k > guarantees the possibility that the value T required by Assumption Q] exists. 

Invariancy and connectivity play a critical role when proving that under a QGA the intervals 
between consecutive critical events is finite. Indeed, this fact holds true unless the agents' reach 
consensus. We say that the agents reach consensus at time r if all states are equal, i.e., Xi(r) = 
Xj(r) for all i,j E T. 

The next lemma is a prtelude to show that the interval between consecutive critical events is 
finite. 

Lemma 1: Consensus can be reached only at times t k , for k = 0, 1, 

Proof: For each time r = t k , t k + 1, . . . , t k+ i — 1, let imin(r) = arg minj 6 r{xj(r)} be the 
agent with minimum state, imax(r) = arg m&x ier {xi(r)} be the agent with maximum state. 
By definition of QGA we have that the values of x irnin ( r )(r), respectively x imax ( r )(r), may vary 
but cannot increase, respectively decrease, for t k < r < t k+ i. As a consequence, the difference 
between x imin ^(r) and x imax ( r )(r) cannot reduce to zero for t k < r < t fe+1 . ■ 
Theorem 3: Assume that the agents do not reach consensus in t k , then a critical event will 
occur in a finite time t k+ i. 

Proof: We prove the statement by contradiction. In particular, we show that if no critical 
event occurs in a finite time the system state diverges. To this end, we assume that the agents 
have not reached consensus at time t k and that no critical event occurs from t k on. Let i, j be 
the agents selected by the QGA at the generic time r > t k and consider difference 

2c%(r) 2 + 25 ij (r)(x i (r) - Xj (r)) > 4 if \ Xi -x 3 \^Q 
otherwise 
In view of Assumption [H we have that ||x(s)|| 2 - ||x(t fc )|| 2 > 4 [^J for all s > t k , as, if 
i) no critical events occurs after t k , ii) G(t k ) is connected and iii) the agents have not reached 
consensus in t k , within every T instants at least a couple of agents with different states is 
selected. Then, as lim s _,oo4 [^^J = oo, we have that lirn^oo ||x(s)|| 2 = oo. The value of the 
latter limit is in contradiction with the fact that < Xi(s) < B must hold for any s > 0. Hence, 
either the agents have reached consensus in t k or a critical event occurs after t k . ■ 



\x(r + 1)|| 2 — ||x(r)|| 2 
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An immediate consequence of Theorems |2] and [3] is that a first duplication event occurs at 
time th after at maximum x — 2 death events. In addition, the th is finite unless the agents reach 
consensus at time to or at one the above death events. 

In the rest of this section, we analyze possible scenarios where the agents reach consensus. 
Example 1: Consider systems evolving according a protocol in which the duplication rule © 
requires that a = (3 = B/2 and that both the two children inherit all their parent connections 
and connect to each other (see, e.g., rule (PT6l) discussed in the next section). Such systems may 
reach consensus. Note that in this case each duplication generates twin agents. Consider, as an 
example, the evolution of a system where n(0) = 2 and 2i(0) = B/2 and £2(0) = 3£>/4. By 
Theorem [21 we have n{t k ) > 2 for all tk- We can easily define a QGA such that at time t%, 
we have = B/A and x 2 (t 1 ) = x 3 (ti) = B/2. At time t 2 , the agent 1 dies (we have not 

renumbered the agents for the easy of exposition) and the remaining two twin agents reach an 
equilibrium corresponding to a state value equal to 55/8. 

The next theorem establishes some necessary conditions for the agents to reach consensus. 
Theorem 4: Consensus can be reached provided that Xi(tk) = Xj{tk) = < B for all 
i,j G T. Furthermore, 



where th is the critical time of the first duplication event. 

Proof: The first part of the theorem is a trivial consequence of the definition of consensus 
and of the invariancy property. 

The first lower bound is true as, for t < t k < t h , we have n(tk + l) = n(t k ) — l and, obviously, 
the invariancy property holds. In proving the second lower bound, we observe that, for r > th, 
we have x imax ( r )(r) = max ier (t h ){xi(r)} > a. Actually, any QGA prevents x imax ^(r) from 
decreasing between two consecutive critical duplication events. ■ 

A direct consequence of Theorem |4] is that there exist initial states x(0) such that the agents 
will never reach a consensus as stated in the following corollary. 

Corollary 1: Let th be the critical time of the first duplication event. No consensus can be 
attained for t < t k < th, if X i s not divisible for some integer less than or equal to n(t ). No 
consensus can be attained for tk > th, if x i s not divisible for some integer greater than or equal 
to a. 
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Proof: The corollary thesis is an immediate consequence of of Theorem @] and the fact that 
both the number of agents that reach consensus and their states must assume integer values. ■ 
We conclude this section by observing that trajectory x(t) may become periodic in the long 
run when the agent do not reach a consensus. As an example, this situation occurs if the system 
evolution evolves according to death/duplication rules that depend on the agents' states and on 
the connection network topology and no stochasticity or time dependency is alio wed. Indeed, we 
can observe that our systems evolve in a space defined by the number of agents, their states 
and the topologies of their possible connection networks. As both the number of agents and their 
states may assume only integer values bounded from above, then the number of topologies of 
the possible connection networks is also finite, hence the thesis follows. 

IV. Topology invariancy 

Let us now investigate conditions on death and duplication rules that result in the invariancy of 
specific network topologies like complete, hole or chain networks. As we study the asymptotic 
evolution of a system, let us initially observe that Theorem [2] implies that there always exists a 
critical time t q an two integer values n and n such that, for each n satisfying 



r 

B 



<n<n<n<x, (12) 



we have an infinite sequence of critical time instants cr(n) = {t^ : iJJ > t q } such that n(t^) = n. 
In this context, we say that the density of the connection network of a system does not increase 
asymptotically if there exists a value t > such that for each n satisfying condition (fl"2)) . the 
value \E{tD\ does not increase over the critical times in a{n) and greater than or equal to i. 

We start by considering the duplication rule which equally divides the parent's connections 
between the two children. Formally, 

A n = pick(N n (t k )) U {n + 1} and A n+1 = N n (t k ) \ A n U {n}, (13) 

where function pick(N n (tk)) returns a random subset of [\N n (tk) |/2j elements of A n (t fc ). 

With such a rule, if G(t ) is a hole network, respectively a chain network (see Fig. [6]), 
then G(tk) are hole network, respectively chain network, for every tk, whatever death rule is 
implemented. Again, this corresponds to saying that hole and chain networks are invariant as 
established in the next theorem. Before giving the theorem, we recall that a network G(tk) is 
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a hole, respectively a chain network, if it is connected and all the agents have degree two, 
respectively all the agents have degree two a part from two agents at the extreme of the chain 
whose degree is one (see, e.g., Fig. [6]). 

Theorem 5: Hole and chain networks are invariant under duplication rule (fl"3T ). 
Proof: The idea of the proof is that critical events do not change, in general, the degree 
of the agents. This is always true unless the dying or duplicating agent n is an extreme of the 
chain. Actually, when an extreme agent dies, its neighbor, whose degree changes from two to 
one, becomes the new extreme. Similarly, when an extreme agent duplicates, one children is the 
new extreme with degree one, while the other children has degree two as all other agents. ■ 



Fig. 6. A hole network and a chain network. 

Consider now the death rule (O that assign all the connections of a dead agent to just one of 
its neighbors. This can be formally described by a death rule that, for each j G N n (t k ), satisfies: 



where j* G N n (t k ) is arbitrarily picked. 

From a practical point of view, these choices for Aj are the simplest ones to implement that 
guarantee the connectivity of G after the removal of the dying agent. 

Theorem 6: Under duplication rule (fT~3T ) and death rule (TBI) , both the density and the number 
cycles of a connection network cannot increase asymptotically. 

Proof: the thesis is trivially true if the agents reach consensus. Otherwise, it is immediately 
to see that, if at t k a duplication occurs, \E(t k )\ = \E(tk-i)\ + 1; if at t k a death occurs, 



as at least the connection (n,j*) is not substituted by a new connection. Now, observe that, for 
each h satisfying condition (fl"2l) . an equal number of death and duplication events must occur 
between each two critical times t% and t" G a(n), with > t k , hence E(tg) < E(t%). Then, 





(14) 



\E(t k )\<\E(t k ^)\-l 



(15) 
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we can conclude that the density of the connection network cannot increase over time. Finally, 
the observation that the considered duplication and death rules forbid the creation of new cycles 
in the connection network concludes the proof. ■ 

Authors' computational experiments show that the density of the connection network usually 
indeed decreases until G presents a single or no cycle at all if the assumptions of Theorem [6] hold 
and the agents do not reach consensus. Although no formal proof confirms such observations, 
it appears reasonable to expect that the the connection network becomes sparser and sparser. 
Indeed, inequality (fl"5l) in the proof of Theorem [6] holds strictly in the occurrence of a death 
event whenever N n (tk) H Nj*(t k ) ^ 0, situation quite common if the network is not sparse. 

Let us now consider the duplication rule which makes both children inherit all the parent 
connections and connect to each other: 

An = N n {t h ) U {n + 1} and A n+1 = N n {t k ) U {n}. (16) 

Observe that the above rule preserves complete connectivity of the subnetwork induced by 
the critical set after a duplication event. This also induces the fact that if G(t ) is a complete 
network then G(tk) are complete networks for every t k , whatever death rule is implemented. 
This corresponds to saying that the complete network is invariant under the duplication rule (fT6l) 
as established in the next theorem. 

Theorem 7: The complete network is invariant under the duplication rule (fT6l) . 
Proof: Assume G(t k ) is a complete network. If a death occurs at time t k+1 , each agent is 
already adjacent to all the other agents. If a duplication occurs at time t k +i, because of rule (fT6l) . 
the two new agents are adjacent to each other and to all the other agents. ■ 

The authors' computational experiments show that, for a generic systems with G(t ) not 
complete, the density of the connection network usually increases until G becomes a complete 
network if the rule (fT6l) is applied and the agents do not reach consensus, see [2]. 

V. Final Remarks 

In this paper we have introduced systems of competitive agents exchanging quantized flows 
according to a dissensus protocol. We have discussed some invariancy properties of the systems 
and observed that the number of agents is bounded from below and above over time. 

As a future direction of research we are oriented toward the definition of more general rules for 
the inheritance of the connections. Indeed, the main limit of the current version of the dissensus 
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protocol seems the fact that the inheritance rule of the connections applies only when an agent 
dies. In many real competitive systems the larger agents may acquire the connections of the 
smaller agents when the latter ones are still alive. Consider the following two examples. The 
number of the cells adjacent to (that is, in the neighborhood of) a cell i of a tissue is a function 
of the size of the cell % and not only of the possible occurrence of a death of an adjacent cell. 
Similarly, the rules used for the dynamic pie diagram in Fig. 0] cannot trivially be extended to 
a general dynamic tessellation. 
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